Socially-Mediated Negotiation for Obstacle Avoidance in Collective Transport

نویسندگان

  • Eliseo Ferrante
  • Manuele Brambilla
  • Mauro Birattari
  • Marco Dorigo
چکیده

In this paper, we present a novel method for performing collective transport in the presence of obstacles. Three robots are physically connected to an object to be transported from a start to a goal location. The task is particularly challenging because the robots have a heterogeneous perception of the environment. In fact, the goal and the obstacles can be perceived only by some of the robots. Hence, the task requires appropriate negotiation of the direction among the robots. We developed a novel negotiation strategy in order to tackle this challenge. We perform experiments in simulation. In the experiments, we analyze efficiency in an environment with only one obstacle, and robustness in an environment with several obstacles.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Collective Transport with Obstacle Avoidance through Socially-Mediated Negotiation

In this dissertation we present a novel negotiation strategy that allows different robots to perform collective transport in the presence of obstacles. The coordination of the different robots involved can be difficult, as their sensor perceptions can be different or conflicting. For example, at a given moment, one robot perceives only the goal direction, another perceives an obstacle to avoid ...

متن کامل

"Look out!": Socially-Mediated Obstacle Avoidance in Collective Transport

In this paper, we present a novel methodology to perform collective transport in the presence of obstacles. Three robots are physically connected in a semicircle around an object to be transported from a start to a goal location. The task poses two main challenges. First, the presence of both a goal and obstacles requires appropriate negotiation of the direction among the members of the group. ...

متن کامل

Smarter Sharing Is Caring: Weighted Averaging in Decentralized Collective Transport with Obstacle Avoidance

Improved collaboration techniques for tasks executed collectively by multiple agents can lead to increased amount of information available to the agents, increased efficiency of resource utilization, reduced interference among the agents, and faster task completion. An example of a multiagent task that benefits from collaboration is Collective Transport with Obstacle Avoidance: the task of mult...

متن کامل

Dynamic Obstacle Avoidance by Distributed Algorithm based on Reinforcement Learning (RESEARCH NOTE)

In this paper we focus on the application of reinforcement learning to obstacle avoidance in dynamic Environments in wireless sensor networks. A distributed algorithm based on reinforcement learning is developed for sensor networks to guide mobile robot through the dynamic obstacles. The sensor network models the danger of the area under coverage as obstacles, and has the property of adoption o...

متن کامل

Emergent oscillations assist obstacle negotiation during ant cooperative transport.

Collective motion by animal groups is affected by internal interactions, external constraints, and the influx of information. A quantitative understanding of how these different factors give rise to different modes of collective motion is, at present, lacking. Here, we study how ants that cooperatively transport a large food item react to an obstacle blocking their path. Combining experiments w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010